Embodied induction: Learning external representations

The problem of inductive learning is hard, and| despite much work|no solution is in sight, from neural networks or other AI techniques. I suggest that inductive reasoning may be grounded in sensorimotor capacity. If an arti cial system to generalize in ways that we nd intelligent it should be appropriately embodied. This is illustrated with a network-controlled animat that learns n-parity by representing intermediate states with its own motion. Unlike other general learning devices, such as disembodied networks, it learns from very few examples and generalizes correctly to previously unseen cases.